Coloring Graphs in Oriented Coloring of Cubic Graphs

نویسندگان

چکیده

Abstract Oriented coloring of an oriented graph G is arc-preserving homomorphism from into a tournament H . We say that the universal for family graphs $$\mathcal {C}$$ C if every $$G\in \mathcal G ∈ there exists are interested in finding orientations cubic graphs. In this paper we present constructive proof that: on 7 vertices orientation graphs, then minimum out-degree and in-degree equal to 2. That gives negative answer question presented Pinlou’s PHD thesis.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complexity of the oriented coloring in planar, cubic oriented graphs

An oriented k-coloring of an oriented graph ~ G = (V, ~ E) is a partition of V into k subsets such that there are no two adjacent vertices belonging to the same subset and all the arcs between a pair of subsets have the same orientation. The decision problem k-oriented chromatic number (ocnk) consists of an oriented graph ~ G and an integer k > 0, plus the question if there exists an oriented k...

متن کامل

Edge-coloring Vertex-weightings of Graphs

Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...

متن کامل

Optimal acyclic edge-coloring of cubic graphs

? Users may download and print one copy of any publication from the public portal for the purpose of private study or research. ? You may not further distribute the material or use it for any profit-making activity or commercial gain ? You may freely distribute the URL identifying the publication in the public portal ? Take down policy If you believe that this document breaches copyright please...

متن کامل

Relaxed two-coloring of cubic graphs

We show that any graph of maximum degree at most has a two-coloring, such that one color-class is an independent set while the other color induces monochromatic components of order at most . On the other hand for any constant we exhibit a -regular graph, such that the deletion of any independent set leaves at least one component of order greater than . Similar results are obtained for coloring ...

متن کامل

On incidence coloring for some cubic graphs

In 1993, Brualdi and Massey conjectured that every graph can be incidence colored with ∆+2 colors, where ∆ is the maximum degree of a graph. Although this conjecture was solved in the negative by an example in [1], it might hold for some special classes of graphs. In this paper, we consider graphs with maximum degree ∆ = 3 and show that the conjecture holds for cubic Hamiltonian graphs and some...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Graphs and Combinatorics

سال: 2022

ISSN: ['1435-5914', '0911-0119']

DOI: https://doi.org/10.1007/s00373-022-02549-0